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Thus, a method and apparatus for dynamically replicating selected resources in 
computer networks is provided. One skilled in the art will appreciate that the present 
invention can be practiced by other than the described embodiments, which are 
presented for purposes of illustration and not limitation, and the present invention is 
limited only by the claims that follow. 
What is claimed: 

1. A method of processing resource requests ij/a computer network, the 
method comprising, 

(i) by a client: 

(A) making a request for a particular resource from an origin server, 
the request including a resource identifier for the particular 
resource; 

(ii) by a reflector: 

(B) intercepting the neqjfest from the client to the origin server; 

(C) selecting a repeadarjfo process the request; 

(D) providing to the/client a modified resource identifier designating 
the repeater; 

(iii) by the client: 

(E) receiving Ave modified resource identifier from the reflector; and 

(F) making A request for the particular resource from the repeater 
designated in the modified resource identifier; 

(iv) by the repeater: 

(G) redeiving the request from the client; and 

(H) returning the roquu>u.d iii>uurcc - lQ - riio - cUonii » 2. _^A*rriStrTod 
as in claim 1 further comprising, by the repeater: 

(T) making a request for the resourpj-£r6m the origin server; and 
(J) receiving the resour^e^om the oft£in server. 



48 



* v 3. A method as in claim 1 wherein the selecting of a repeater by 
reflector comprises: 

(CI) partitioning the network into groups; 
(C2) determining which group the client is in; 

(C3) selecting, from a plurality of repeaters in the network, a set of repeaters 

having a lowest cost relative to the group which tne client is in; and 
(C4) selecting as the repeater a member of the selected set of repeaters. 

M A method as in claim 3, wherein the cost off a repeater is a value based on 
that repeater's current load and a maximum load for thA repeater. 

5. A method as in claim 3, wherein the cost of a repeater is a value based on 
a predicted cost or speed of transmission between the repeater and a client in the group. 

6. A method as in claim 1 whXeirftESparticula.r resource itself contains at 
least one other resource identifier of at Ipast otie'other resource, the method further 
comprising: 

rewriting the particular resource to replace at least some of the resource 
identifiers contained therein witlymodified resource identifiers designating a repeater 
instead of the origin server. 



7. A method as in claim t 6 wherein the rewriting is performed by one of the 
repeater, the reflector or/nodier repeater. 



8. A met 
method comprising, 
(i) by a client: 



iod of processing resource requests in a computer network, the 
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51 (A) making a request for a particular resource from an origin/server, 

52 the request including a resource identifier for the particular 

53 resource; / 

54 (ii) by a reflector: / 

55 (B) intercepting the request from the client to ttfe origin server; 

56 (C) determining whether to reflect the request to a repeater; 

57 (D) when the reflector determines not tcyfeflect the request, 

58 forwarding the request to the origin server, otherwise 

59 (Dl) selecting a repeater to process the request; 

60 (D2) providing to the client a modified resource identifier 

61 designating the repeater. 

62 v; / 

63 9. A method as in claim 8 9 furmer comprising, when the reflector 

64 determines to reflect the request, / 

65 (iii) by the client: . / 

66 (E) receiving the modified resource identifier from the reflector; and 

67 (F) makinjXa4€quSst for the particular resource from the repeater 

68 desigmtodjfl^the modified resource identifier; 

69 (iv) by the repeatecf 

70 (G) Receiving the request from the client; and 

71 (H) / returning the requested resource to the client. 

72 / 

73 10. K method as in claim 8 wherein the reflector determines whether to 

74 reflect a request by comparing the resource identifier with regular expression patterns of 

75 repeatable resources. 

76 / 
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77 1 1 . A method as in claim j$ ; wherein the reflector has a threshold aggregate 

78 information rate (TAIR) associated therewith, and wherein the determining of whether 

79 to reflect the request to a repeater comprises: / 

80 determining whether the TAIR of the reflector is exceeded by a measured 

81 aggregate information rate (MAIR) for the reflector, wherein the reflector determines 

82 not to reflect the request when the MAIR exceeds the TAIR for the reflector. 

83 s \ I / 

84 12. A method as in claim 8, wherein the reflector has a threshold aggregate 

85 information rate (TAIR) associated therewith, and wherein the determining of whether 

86 to reflect the request to a repeater comprises: / 

87 probabilistically determining whether the TAIR of the reflector is exceeded by a 

88 measured aggregate information rate (MAIR) for the reflector, wherein the reflector 

89 determines not to reflect the request as an exponential mnction of the difference 

90 between the MAIR and the TAIR. / 

91 / 

92 1 3. A method as in any of claims -1 Y\ 2, wherein the MAIR is .obtained from 

93 repeaters according to the rate at which they/have transmitted data on behalf of the 

94 reflector during a given time intenral. / 

95 y/ ^\ 

96 14. A method as in any onWof^Iaims -1-12 wherein the network is the 

97 Internet and wherein the resource/identifier is a uniform resource locator (URL) for 

98 designating resources on the Internet, and wherein the modified resource identifier is a 

99 URL designating the repeatec4nd indicating the reflector or origin server, and wherein 

100 the modified resource identifier is provided to the client using a REDIRECT message. 

101 / 

102 15. In a computer network wherein clients request resources from origin 

103 servers, a method izfomprising: 

104 providing at least one repeater; 
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105 providing reflectors at some of the origin servers, each reflector intercepting 

1Q6 client resource requests made to its respective origin server; and / 

107 each reflector selectively redirecting client resource requests for certafn resources 

108 to one of the repeaters. / 

109 / 

110 16. A method as in claim 15 further comprising, by repeaxers in the network: 

111 servicing redirected client resource requests; and / 

112 selectively maintaining copies of requested resources, / 

113 whereby resources corresponding to redirected resource requests are selectively 

114 migrated from their origin servers to one or more repeaters. 

115 ~ / 

116 ^17. A computer network comprising: / 

117 a plurality of origin servers, at least some at the origin servers having reflectors 

1 1 8 associated therewith; / 

119 a plurality of repeaters; and / 

120 a plurality of clients, V / 

121 wherein each reflector is adapted^fQintercept resource requests made to its 

122 respective origin server and to selectively redirect the resource requests to a dynamically 

123 selected repeater. / 

124 / 

125 18. In a computer network wherein clients request resources from origin 

126 servers, a reflector mechanism associated with an origin server, the reflector mechanism 

127 comprising / 

128 means for intercepting a resource request made by client of an origin server; 

129 means for Analyzing the resource request to determine whether to service the 

130 request locally ar the origin server; 

131 meaiy for determining a best repeater in the network to service the request when 
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132 the analyzing means determines that the request should not be serviced locally; anfl 

133 means for redirecting the client to the best repeater. / 

134 , / 

135 19. A reflector mechanism as in claim ^18 wherein the network is partitioned 

136 into groups and the means for determining the best repeater comprises: 

137 means for determining which group the client is in; / 

138 means for selecting, from a plurality of repeaters in the network, a set of 

139 repeaters having a lowest cost relative to the group the client i^rin; and 

140 means for selecting as the best repeater a member or the set of repeaters. 

;S 142 ,20. A reflector mechanism as in claim 19", v/herein the cost of a repeater is a 

01 143 value based on a predicted cost or speed of transmis/ion between the repeater and a 

nj 144 client in the group. / 

~2 145 / 

ffi 146 21. A mechanism as in claim 19, wherein the cost of a repeater is a value 

^ - 147 based on that repeaters current load and a r/faximum load for that repeaterr 

148 x v ./ 

149 22. A reflector as in claim wherein the resource itself contains resource 

150 identifiers, the reflector further coiWrisirfe 

151 means for rewriting the re^o(trc^/!o replace at least some of the resource 

152 identifiers contained therein with modified resource identifiers designating the repeater 

153 instead of the origin server. / 

154 / 

155 23. In a computer network wherein clients request resources from origin 

156 servers, a repeater mecWanism comprising; 

157 means for receiving a resource request from a client; 

158 means for determining whether the resource is available locally; 

159 means foyf when it is determined that the resource is not available locally, 
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obtaining the resource from an origin server; and 
means for providing the resource to the 

24. A reflector as in clainfc 18 yfierein the resource itself contains resource 
identifiers, the repeater further < 

means for rewriting the jgesou rce^ p^replace at least some of the resource 
identifiers contained thereip^with modified resource identifiers designating the repeater 
instead of the origin server. 





